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Die Erfindung betrifft ein Arbeitsverfahren gemaB 
dem Oberbegriff des Patentanspruchs 1 sowie ein Dia- 
logsystem gemSB dem Oberbegriff des Patentanspruchs 
7. 

Ein derartiges Verfahren ist bekannt aus der Zeit- 
schrift Proceedings of the IEEE**, VoL 64, No. 4, April 
1976, Seiten 405 bis 415 und wird nachfolgend anhand 
der Fig. 1 erlautert Ein nach diesem Verfahren arbei- 
tendes Dialogsystem kann beispielsweise in einem Fahr- 
kartenautomaten zum Ausgeben von Fahrkarten ver- 
wendet werden, wobei der Dialog mit gesprochenen 
Wortern erfolgt Das Verfahren fangt im Block 10 an 
und geht zum Block 11, in dem der Schritt a) durchge- 
fiihrt wird, d. h. das System stellt dem Benutzer/Kaufer 
die erste Frage, und zwar 
Frage 1 : "Mochten Sie eine Fahrkarte kaufen?*' 

Anschliefiend wird zudem der Schritt b) durchgefuhrt, 
indem der Befehlserkenner eingeschaltet wird. Dann 
gibt der Benutzer im Block 12 seinen ersten Befehl (oder 
mit anderen Worten seine erste Antwort), beispielswei- 
se: 

Befehl 1: "(Ich mochte eine) Fahrkarte". 

Mit dem Block 13 ist das Entscheidungsmodell ange- 
geben. Das Entscheidungsmodell ist sehr emfach ge- 
wlhlt Es kann aus nur zwei Erwiderungen wahlen. Euie 
Erwiderung besteht darin, dafi der Ablauf Ober den Weg 
14 und den Block 15 zum Block 11 zurQckkehrt. Dieser 
Weg wird gewahlt, wenn der Befehlserkenner den ein- 
gegebenen Befehl nicht erkannt hat. Im Block 15 gibt 
das System dann beispielsweise folgende Information 
aus: 

"Ihr Befehl wurde nicht erkannt Ich wiederhole die Fra- 
ge". 

Wird tatsachlich ein Befehl erkannt, und gehen wir 
jetzt davon aus, daB der Befehl auch richtig erkannt ist, 
und zwar der tatsachlich vom Benutzer ausgesprochene 
Befehl — was nicht der Fall sein muB — geht der Ablauf 
zum Block 16, in dem das System folgende Frage stellt, 
beispielsweise: 

Frage 2: 'Welches ist Ihr Reiseziel?" 

was der Benutzer im Block 17 beispielsweise beantwor- 

ten konnte: 

Befehl 2: "Amsterdam" 

AnschlieBend wird wieder eine Entscheidung im 
Block 13' durchgefuhrt, die dahin fOhren kann, daB der 
Ablauf aber den Weg 14' und den Block 15', in dem die 
gieiche Information wie im Block 15 dem Benutzer aus- 
gegeben wird, und zwar daB der Befehl nicht erkannt 
wurde, zum Block 16 fur die Wiederholung der Frage 
geht Bei einer Befehlserkeimung geht der Ablauf zum 
Block 18 fiir die dritte Frage: 
Frage 3: "Zu welcher Station mochten Sie fahren?" 
auf die die im Block 19 folgende Antwort gegeben wer- 
den kdnnte: 

Befehl 3: "Amst el station" 

Die vierte Frage konnte wie folgt lauten: 
Frage 4: "Reisen Sie 1. oder 2. Klasse?" 
auf die die Antwort im Block 21 zum Beispiel lautet: 
Befehl 4: "2. Klasse" 

Die Blocke 13" und 13'" geben wieder die Entschei- 
dungsphasen und 14" bzw. 14"' und 15" bzw. 15'" die 
Wege an, die durchlaufen werden, wenn kein Befehl 
erkannt wurde. 

Im Block 22 gibt das System den Preis der Fahrkarte 
an. 

Im Block 23 zahlt der Kaufer, so daB er im Block 24 



seine Karte erhalt, wonach der Ablauf im Block 25 en- 
det 

In Fig. 1 smd mit gestrichelten Linien die Verfahrens- 
abschnitte 26, 26', 26", . . . usw. angegeben. Die Verfah- 
5 rensabschnitte 26 und 26' haben den Block 16 gemein- 
sam. Die Verfahrensabschnitte 26' und 26" haben den 
Block 18 gemeinsam usw. 

Hier sei erw^hnt, daB Verfahrensabschnitte auch grd- 
Bere Einheiten als die Einheiten 26, 26' ... enthalten 
10 konnen. 

Das Verfahren nach Fig. 1 bietet einen groBen Vor- 
teil. Wenn die Erkennung in alien Verfahrensabschnit- 
ten richtig ist, erhalt der Benutzer ganz schnell eine 
Fahrkarte. Dies kommt dadurch, daB das System direkt 
15 nach der Befehlserkennung eine folgende Frage stellt 
und nicht erst noch dem Benutzer eine Information uber 
den erkannten Befehl gibt 

Das Verfahren nach Fig. 1 hat auch einige Nachteile. 
Es kann namlich oft passieren, daB der Benutzer erst 
20 beim Erreichen des Verfahrensabschnitts 26"' bemerkt, 
daB in einem fruheren Verfahrensabschnitt das System 
einen anderen Befehl als den ausgesprochenen Befehl 
erkannt hat, so daB sich der Benutzer jetzt in einem ganz 
anderen Zwexg des Dialogs beBndet Er hatte beispiels- 
25 weise eine Fahrkarte fiir den Bus kaufen wollen und 
bemerkt erst im Verfahrensabschnitt 26", daB er sich im 
Dialog zum Erhalten einer Fahrkarte fur den Zug befin- 
det 

Ein anderer Nachteil ist, daB das System durch seine 
30 Einfachheit ziemlich starr ist Ein Befehl wird genehmigt 
oder abgelehnt Im letzten Fall wird immer die Frage 
wiederholt, was besonders storend sein kann. 

Ein anderer Nachteil liegt in der Tatsache, daB bei 
sich andemden Umstanden wahrend der Befehlserken- 
35 nung, insbesondere beispielsweise in solchen Fallen, bei 
denen der Dialog zwischen einem Benutzer und dem 
System uber das dffentliche Femsprechnetz erfolgt, — 
die Obertragung bzw. der Obertragungsweg vom Mund 
des Sprechers/Benutzers zum Eingang des Systems an- 
40 dert sich zeitlich — das System sich in seinen Erwide- 
rungen nicht an diese sich andemden Umstande anpas- 
sen kann. 

Der Erfindimg liegt nunmehr die Aufgabe zugrunde, 
ein Verfahren bzw. ein System zu schaffen, das besser 
45 arbeitet, an den Benutzer besser angepaBt ist und sich 
an sich andemde Umstande unter Erhaltung der Vortei- 
le der bekannten Verfahren bzw. Systeme anpassen 
kann. 

Diese Aufgabe wird bei dem eingangs genannten 
50 Verfahren nach der Erfmdung durch die Merkmale des 
Patentanspruchs 1 bzw. bei den eingangs genannten 
Dialogsystem durch die Merkmale des Patentanspruchs 
7 geldst 

Der Erfindung liegt die Erkenntnis zugrunde, daB das 
55 System anpassungs^hig sein muBte und sich in seinen 
Erwiderungen einerseits an den Benutzer und zum an- 
deren an sich andemde Umstande (beispielsweise in der 
Obertragung zwischen Benutzer und System) anpassen 
konnen miiBte. 
60 Die Anpassung an den Benutzer kann beispielsweise 
erforderlich sein, weil dieser Benutzer ziemlich undeut- 
lich spricht, wahrend das System dennoch einen Befehl 
— jedoch einen fehierhaften Befehl — erkennt Der 
Benutzer wird dabei in den meisten Fallen nach der vom 
65 System gestellten nachsten Frage Protest erheben. 
Wenn dies oft geschieht, muB das System beispielsweise 
eine zusatzliche Prufung in den Dialog aufnehmen. 
Auch wenn die Obertragung (der Obertragungsweg) 
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zwischen Benutzer und System mangeihaft ist, kommt 
das System oft zu einer fehlerhaften Erkemiung, was 
ebenfalls zu Protesten vom Benutzer fiihrt Durch die 
Zahlung der Anzahl von Protesten und, wenn die An- 
zahl der Proteste den bereits erwahnten Wert uber- 
schreitet, durch eine derartige Anpassung des Entschei- 
dungsmodells, daB dem Benutzer eine explizitere Anga- 
be des erkannten Befehls gegeben wird, hat der Benut- 
zer eine bessere PrQfmdglichkeit hinsichtlich des vom 
System erkannten Befehls. 

Der Benutzer stellt dadurch schneller fest, wenn et- 
was nicht stimmt oder nicht stimmen wird. Wenn es sich 
nach dem erwShnten Zeitintervall herausstellt, daB sich 
die Umstande bei der Erkennung gebessert haben, kann 
andererseits wieder auf eine weniger explizite Angabe 
umgeschaitet warden, beispielsweise gar keine Angabe 
wie im Verfahren nach Fig. 1, so dafl das Verfahren 
dadurch wieder schneller ablauft und dadurch der Be- 
nutzer nicht (oder weniger rasch) gereizt wird. 

Das Zeitintervall kann beispielsweise ein festes Zeit- 
intervall sein. Zum Beispiel zwei Minuten nach dem 
Oberschreiten des Wertes gibt das System eine explizi- 
tere Angabe des erkannten Befehls. Nach Ablauf der 
zwei Minuten kehrt das System wieder zum ersprungli- 
chen Entscheidungsmodell zurack. Auch ist es mdglich, 
daB das System zum urspriinglichen Entscheidungsmo- 
dell zunickkehrt, nachdem nach folgenden Fragen des 
Systems beispielsweise zweimal eine gute Erkennung 
erfolgt ist, ohne daB es einen Protest des Benutzers gab. 
In diesem Fall steht das Zeitintervall also im Zusammen- 
hang mit der Zeit, in der das System und der Benutzer 
die folgenden (zwei) Fragen durchgearbeitet haben. Das 
Zeitintervall liegt hier also nicht fest 

Der zum Andern des Entscheidungsmodells zu uber- 
schreitende Wert laBt sich beliebig wahlen. Dieser Wert 
ist dabei selbstverstandlich grSBer oder gleich 2. 1st der 
Wert groBer als zwei, sollte man ihn wieder nicht zu 
groB wahlen, urn zu vermeiden, daB es zuviel Zeit zum 
Andem des Entscheidungsmodells erfordert (zu vieie 
Proteste erforderlich sind). Ein geeigneter Wert kann 
zwischen zwei und beispielsweise funf liegen. Wieder 
eine andere Moglichkeit ist dabei, daB in nur einem oder 
in mehreren aufeinanderfolgenden Verfahrensabschnit- 
ten die explizitere Angabe vom System abgegeben wird. 
Das Zeitintervall ist dabei von der Dauer des Verfah- 
rensabschnitts (der Verfahrensabschnitte) abh^ngig. 

Ausgestaltungen des erfindungsgemafien Verfahrens 
bzw. des erfindungsgemaBen Dialogsystems sind in den 
Unteranspnichen gekennzeichnet 

Wird gemaB Patentanspruch 2 bei vorteilhaften Er- 
kennungstimstanden bei einer Erkennungs-Zuverlassig- 
keit gerade iiber diesem ZuverlSLssigkeits-Schwellen- 
wert nach der Erkennung direkt eine folgende Frage 
gestellt, gibt das System bei sich verschlechtemden Um- 
standen, jedoch gleicher Erkennungs-Zuverlassigkeit ei- 
ne erste Information daruber, welcher Befehl erkannt 
wurde- Auf diese Weise wird eine zusatzliche Prufung 
eingefugt, die auch durch die sich verschlechtemden 
Umstande erforderlich ist 

Zwar sei hier erwahnt, daB sich fur erkannte Befehle 
mit einer Erkennungs-Zuverlassigkeit unter dem ur- 
spriinglichen und fiber dem erhdhten Zuverlassigkeits- 
Schwellenwert bei sich verschlechtemden Umstanden 
nichts in der Erwiderung des Systems anden. Nur in 
einigen Fallen Sndert sich die Ermderung des Systems 65 
bei sich verschlechtemden UmstSnden in jenen FaUen, 
fur die gilt, daB die Erkennungs-Zuverlassigkeit des er- 
kannten Befehls zwischen dem urspriinglichen und dem - 
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erhdhten ZuverlSssigkeits-Schwellenwert liegt Also 
nur in solchen Fallen wird dem Benutzer eine explizitere 
Angabe des erkannten Befehls gegeben. 

Eine weitere Ausgestaltung des erfindungsgemaBen 
5 Verfahrens ist durch den : Patentanspruch 3 gekenn- 
zeichnet und kann beispielsweise in einem System nach 
obiger Beschreibung angewandt werden, bei dem vor 
dem Oberschreiten des Protest-Schwellenwertes das 
System in Abhangigkeit von der Frage, ob die Erken- 
10 nimgs-Zuverlassigkeit einen bestimmten Zuverlassig- 
keits-Schwelienwert mdglicherweise uberschreitet, aus 
der ersten Erwiderung (nach der Erkennung wird sofort 
die folgende Frage gestellt) oder der zweiten Erwide- 
rung (nach der Erkennung wird erste Information fiber 
15 den erkannten Befehl gegeben) wahlen kann. Nach der 
Oberschreitung des Protest-Schwellenwertes schaltet 
das System nur nach der zweiten Erwiderung als Erwi- 
derung zu einem erkannten BeiFehl fiber. Jetzt andert 
sich nach der Erkennung eines Befehls in der Erwide- 
20 rung des Systems nur etwas fur jene Faile, fur die die 
Erkennungs-Zuverlassigkeit des erkannten Befehls fiber 
dem Zuverlassigkeits-Schwellenwert liegt 

Das Verfahren ist auch bei einem System anwendbar, 
bei dem vor dem Oberschreiten des Protest-Schwellen- 
25 wertes die Erwiderung des Systems nach der Erkennung 
eines Befehls das. Stellen der folgenden Frage enthalt 
Nach der Oberschreitung des Protest-Schwellenwertes 
gibt das System nach der Erkennung eines Befehls im- 
mer die Information fiber den erkannten Bef ehL . 
30 In beiden Fallen wird die zusatzliche Prfifung also 
nicht durch einen sich verschiebenden Zuverlassigkeits- 
Schwellenwert erhalten, was bedeutet daB bei Befehlen, 
fur die die Erkennungs-Zuverlassigkeit fiber dem ver- 
schobenen Zuverlassigkeits-Schwellenwert liegt, immer 
35 . noch keine Prufung erfolgen kann oder wird. In den 
vorliegenden Fallen ist wahrend des Zeitintervalls fur 
aile Befehle eine (zusatzliche) Prufung vorhanden. Ist 
ein Befehl falsch erkannt, erhebt der Benutzer dagegen 
Protest, wodurch die Frage dann wiederholt werden 
40 kann. 

Eine andere Moglichkeit ist, daB das System in der 
Erwiderung die Frage stellt, ob der vom Befehlserken- 
ner erkannte Befehl auch der vom Benutzer ausgespro- 
chene Befehl ist In diesem Fall kann der Befehlserken- 
45 ner weiter zum Erkennen einer darauf folgenden' beja- 
henden oder vemeinenden Antwort des Benutzers aus- 
gelegt sein. Nach einer vemeinenden Antwort des Bcr 
nutzers kann das System die ursprfingliche Frage wie- 
derholen. 

50 Eine weitere Verfeinerung des Verfahrens ist dadurch 
moglich, daB, wenn im erwahnten Zeitintervall emeut 
der Protest-Schwellenwert uberschritten wird, das Zeit- 
intervall verlangert wird. Die Verlangerung kann derart 
gewahlt werden, daB nach dem Oberschreiten des Wer- 
55 tes im laufenden Zeitintervall das Zeitintervall von die- 
sem Zeitpunkt des Oberschreitens an erneut lauft 

Ausfuhrungsbeispiele der Erfindung werden nachste- 
hend an Hand der Zeichnung.naher erlautert Es zeigen 
Fig- 2 ein FluBdiagranmi gemaB einem ersten Ausfuh- 
60 rungsbeispiel des erfindungsgemaBen Verfahrens, 

Fig- 2A einen Teil des FluBdiagranuns der Fig- 2 in 
etwas geanderter Form, 

Fig. 3 ein FluBdiagramm gemaB einem zweiten Aus- 
fuhrungsbeispiel des Verfahrens, 

Fig. 4 in Fig. 4a und Fig. 4b zwei Entscheidungsmo- 
delle, auf deren Basis der Bef ehlserkenner eine Erwide- 
rung aus einer Gmppe von zumindest zwei Erwiderun- 
gen in Abhangi^ceit vom Ergebnis bei der Erkennung 
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wahit, 

Fig. 5 ein Ausfiihrungsbeispiel eines Dialogsystems 
zur Durchfuhrung des Verfahrens nach Fig. 2, 

Fig. 5A das System nach Fig. 5 zur Durchfuhrung des 
Verfahrens nach Fig. 2A, jedoch in etwas geSnderter 
Form, 

Fig. 6 ein Ausfuhrungsbeispiel eines Dialogsystems 
zur Durchfuhrung des Verfahrens nach Fig. 3, und 

Fig. 6A ein anderes Ausfuhrungsbeispiel eines Dia- 
logsystems. 

In Fig. 2 ist ein Verfahrensabschnitt wie z. B, der Ver- 
fahrensabschnitt 26 nach Fig. 1 dargestellt, wobei dieser 
Abschnitt jedoch weiter um die kennzeichnenden Teilen 
nach der Erfindung ergSnzt ist Der Abiauf geht Qber 
den Weg 30 zum Block 31, in dem die n. Frage gestellt 
wird, zum Beispiel 

"Reisen Sie nach Amsterdam, Rotterdam oder Ut- 
recht?" 

Im Block 32 gibt der Benutzer den n. Befehl, beispiels- 
weise: 

"Amsterdam" 

Das Entscheidungsmodell 33 ist derart, daB wie in 
Fig. 1 der Abiauf entweder Qber den Weg 34 und den 
Block 35 zum Block 31 zuruckkehrt, weil der Befehlser- 
kenner keinen Befehl erkennen kann — im Block 35 gibt 
das System dabei die gleiche Information aus wie das 
System nach Fig. 1 im Block 15 oder nach der Erken- 
nung eines Befehls zum Block 36 weitergeht, in dem die 
folgende n + 1. Frage gestellt wird, beispielsweise: 
"Amsterdam Centraal Station oder Amstelstation?" 

Wenn das System als n + 1. Frage die oben angege- 
bene Frage stellt, wahrend der Benutzer als Befehl im 
Block 32 statt des Befehls "Amsterdam" "Rotterdam" 
angab, hat der Erkenner offensichtlich eine falsche Er- 
kennung durchgefUhrt Der Benutzer wird dies in dem 
Zeitpunkt feststellen, in dem das System die n + 1. 
Frage stellt, da die vorgegebenen Stationen nun einmal 
nicht in Rotterdam liegen. 

Der Benutzer wird zu diesem Zeitpunkt Protest erhe- 
ben. Block 37. Das System ist zum Erkennen dieser Pro- 
teste beispielsweise dadurch eingerichtet, daB das Sy- 
stem einen speziellen Protestknopf enthait, den der Be- 
nutzer zu diesem Zeitpunkt druckt, oder dadurch» dafi 
das System zum Erkennen eines akustischen Protestes 
eingerichtet ist — der Benutzer spricht beispielsweise 
das Wort "falsch" aus, Wird kein Protest erkannt, geht 
der Abiauf uber den Block 38 weiter, in dem der n + 1. 
Befehl gegeben wird. Gibt es tatsachlich einen Protest, 
geht der Abiauf uber den Abzweig 39 zum Block 40 
weiter. In diesem Block wird ein Zahier um den Wert 
eins erhoht. AnschlieBend antwortet das System im 
Block 41: 

"Dir Befehl ist offenbar falsch erkannt Ich wiederhole 
die vorletzte Frage". 

AnschlieBend geht der Abiauf iiber den Abzweig 42 
zum Block 43, in dem festgestellt wird, ob der Inhalt m 
des Zahlers einen bestimmten Wert v aberschreitet 
Wenn nicht, geht der Abiauf uber den Abzweig 44 zum 
Block 31 f iir die Wiederholung der vorletzten Frage. 

Es kann jetzt sein„daB in einem oder mehreren (vor- 
angehenden) Verfahrensabschnitten der Benutzer so oft 
protesdert hat, dafi es sich im Block 43 herausstellt, daB 
m grdBer als v geworden isL In diesem Fall geht der 
Abiauf Qber die BI5cke 46 — in dem der Zahler auf Null 
zurQckgestellt wird — 47, — in dem das Entscheidungs- 
modell im Block 33 angepaBt wird — , und 48, — in dem 
das System f olgendes mitteilt: 

"Wegen der mangelhaften Erkennungsergebnisse wird 



nach jedem Befehl angegeben, welcher Befehl erkannt 
wurde" zum Block 31. 

Das Entscheidungsmodell 33 sowie die Entschei- 
dungsmodelle (wie 33') in aufeinanderfolgenden Verfah- 
5 rensabschnitten werden jetzt zumindest in einem be- 
stimmten Zeitintervall in dem Sinne ge^ndert, daB beim 
Erkennen eines Befehls der Abiauf Ober den Weg 49 
zum Block 50 weitergeht Hierin teilt das System f olgen- 
des mit: 

10 "Der Befehl — Amsterdam — wurde erkannt" oder der 
erkannte Befehl selbst, "Amsterdam", wird wiederholt 

Der Benutzer hat jetzt f ruber — und zwar vor dem 
Stellen der n -H 1. Frage — die Moglichkeit zum Protest, 
siehe Block 51. Wenn kem Protest erhoben wird, geht 

15 der Abiauf zum Block 36 weiter. Wird Protest erhoben, 
geht der Abiauf uber den Abzweig 52 zum Block 40, in 
dem der Zahlerstand wiederum um eins erhoht wird, 
und zum Block 53, in dem das System mitteilen kann; 
"Ihr Befehl wurde offenbar falsch erkannt. Ich wieder- 

20 hole die Frage". 

AnschlieBend geht der Abiauf uber den Block 43 zum 
Block 31 zuruck. Lauft das Zeitintervall ab und hat der 
Zahlerstand in dieser Zeit den Wert v nicht erneut Uber- 
sciiritteh, schaltet das Entscheidungsmodell wieder zum 

25 frfiheren Zustand zmiick, indem nach dem Erkennen 
eines Befehls der Abiauf uber den Abzweig 57 weiter- 
geht und sofort die folgende Frage gestellt wird. Dieses 
Umschalten des Entscheidungsmodells kann moglicher- 
weise vom Ruckstellen des Zahlers auf Null begleitet 

30 werden. Wird im Zeitintervall der Wert v erneut uber- 
schritten, ist das Intervall verlangerbar, 

Es ist selbstverstandlich, daB, wenn der Verfahrensab- 
schnitt 56 nicht der erste Verfahrensabschnitt im Dialog 
ist, zwischen den Blocken 31 und 32 ein Block wie z. B. 

35 der Block 37 eingeschaltet ist, so daB der Benutzer Pro- 
test erheben kann, wenn ein Befehl n — 1 im vorange- 
henden Verfahrensabschnitt falsch erkannt wurde, da- 
mit die Frage n — 1 erneut gestellt werden kann. 

Der Weg 52 braucht nicht notwendigerweise den 

40 Block 40 zu enthaiten. Wenn der Weg 52 den Block 40 
nicht enthalt, geht dieser Weg iiber den Block 53 direkt 
zum Block 31, also nicht fiber 43, fOr die Wiederholung 
dern. Frage. 

Bei gleichbleibender A^^kungsweise des Entschei- 
45 dungsmodells 33 in Fig. 2 zeigt Fig. 2a eine geringf ugige 
Anderung in dem Weg 49. Im Block 50' in dem Weg 49' 
fragt das System den Benutzer: 

"^aben Sie als Befehl — Amsterdam — angegeben?**, 
wobei die Frage vom Benutzer in 51' mit '*Ja" oder 

50 "Nein" beantwortet werden kann. Lautet die Antwort 
"Ja", geht der Abiauf zum Block 36 fur die folgende 
Frage des Systems. Lautet die Antwort "Nein", geht der 
Abiauf uber den Weg 52, ggf. uber den Block 40 (falls 
vorhanden) zum Block 53, Eine derartige Prufung ist 

55 besonders vorteilhaft, da die Erkennung von nur zwei 
Befehlen. namlich "Ja" und "Nein", ganz einfach ist Der 
Block 40 in dem Weg 52 wird hier vorzugsweise nicht 
ausgelassen. Das "Nein" des Benutzers im Block 51' wird 
jetzt aucfa als Protest betrachtet und gezShlt 

60 Das Zeitintervall, in dem das Entscheidungsmodell in 
Fig. 2 und 2a nach der Erkennung den Weg 49 bzw. 49' 
durchlauft, kann fest gewShlt werden- Das bedeutet, daB 
nach der Erkennung in 33, 33', 33" . . . der den Fragen n, 
n -h 1, n -h 2, . . . zugeordneten Befehle, wobei diese 

65 Fragen in das betreffende Zeitintervall fallen, das Sy- 
stem die explizitere Angabe entsprechend der Bldcke50 
bzw.50'abgibt 

Euie weitere Moglichkeit besteht darin, daB nach dem 
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Umschalten des Entscheidungsmodells auf die explizite- 
re Angabe (Weg 49 bzw. 49') gezahlt wird, wieviel fol- 
gende Befehle anschUeflend richtig erkannt wurden. 
Beispielsweise nach dreifacher guter Erkennung eines 
Befehls wird dabei wieder auf die Erwiderung nach dem 
Weg 57 umgeschaltet (d. h. keine weitere Angabe des 
erkannten Befehls). In diesem Fall steht das Zeitintervall 
im Zusammenhang mit der Zeit, in der dreimal eine gute 
Erkennung eines (nachfolgenden) Befehls erfolgt ist 

Eine weitere Moglichkeit ist, daB im betreffenden 
Verfahrensabschnitt 56 und ggf. in nachfolgenden Ver- 
fahrensabschnitten — beispielsweise auch noch im Ver- 
fahrensabschnitt 56' (siehe Fig. 2), die explizitere Anga- 
be des Befehls erfolgt In diesem Fall steht das Zeitinter- 
vall im Zusammenhang mit der zeitUchen Lange des 
(der) betreffenden Verfahrensabschnitts (Verfahrensab- 
schnitte). 

Der Wert v wird groBer ais oder gleich 2 gewahlt 
Andererseits wird dieser Wert auch wieder nicht zu 
groB gewahlt, um zu vermeiden, daB zu oft Protest erho- 
ben werden muB, um das Entscheidungsmodell zu an- 
dern. Zu hauHge Proteste sind n^mlich stdrend fiir eihen 
Benutzer. Ein geeigneter. Wert fOr v kann zwischen 2 
und zuni Beispiel funf liegen. 

In Fig. 3 ist ein anderes FluBdiagramm gemaB dem 
erfindungsgemaBen Verfahren dargestellt Dieses FluB- 
diagramm entspricht weitgehend dem FluBdiagramm 
nach Fig. 2. Der Unterschied steckt im Entscheidungs- 
modell 56 und darin, daB der Block 48 nach Fig. 2 ausge- 
lassen ist Das Entscheidungsmodell ist hier derart aus- 
gelegt, daB abhangig vom Ergebnis eines erkannten Be- 
fehls das System aus einigen Erwiderungen wShlt Die 
erste Erwiderung ist die, bei der das System nach einer 
Erkennung sofort die fdlgende Frage stellt, siehe den 
Abzweig 57, der direkt zum Block 36 fuhrt Die zweite 
Erwiderung — der Weg 49 — ist die, bei der das System 
eine Information uber den erkannten Befehl gibt Dies 
entspricht die Wirkiingsweise der Blocke 50 und 51, wie 
bereits an Hand der Fig. 2 beschrieben wurde. Die dritte 
Erwiderung — der Weg 49' — ist die, bei der das System 
anspricht, wie mit Hilfe der Bldcke 50' und 51' anhand 
der Fig. 2A beschrieben wurde. 

Hier sei erwahnt, daB das System nicht notwendiger- 
weise drei Erwiderungen nach einer Erkennung geben 
kdnnen muB. Auch ist es selbstverstandlich moglich, daB 
das System nach der Erkennung aus zwei Erwiderungen 
w^lt, beispielsweise gemSB dem Weg 57 oder dem 
Weg 49. 

Die Wrkung des Entscheidungsmodells 56 wird an 
hand der Fig. 4 naher erlautert. Aus der Theorie der 
Spracherkennung ist bekannt, daB einer Erkennung ein 
Ergebnis zugeordnet wird, das das ZuverlassigkeitsmaB 
des erkannten Befehls angibt Dieses Ergebnis kann zwi- 
schen 0 und 100% liegen. In Fig. 4a ist eine Ergebnisach- 
se aufgetragen, Wenn sich das Ergebnis im Intervall 
zwischen 0 und x% befindet, wird entschieden, dafi der 
Befehl nicht erkannt wurde. Fallen die Ergebnisse fur 
alle Befehle in diesen Bereich, wurde offensichtlich kein 
einziger Befehl erkannt Der Ablauf kehrt dann uber 
den Abzweig 34 zuruck. Gehen wir jetzt davon aus, dafi 
der Befehiserkenner schlieBlich die Folgerung gezogen 
hat, daB ein bestimmter Befehl erkannt wurde. Die Wei- 
se, auf die der Befehiserkenner zu dieser Folgerung ge- 
langt ist, ist hier unwichtig. Befindet sich das Ergebnis 
des erkannten Befehls im Intervall zwischen x und y%, 
gibt das System die Erwiderung gemaB dem Block 50* 
— im Abzweig 49' — ab, wonach der Erkenner emeut 
zum Erkennen einer bestatigenden oder vemeinenden 



762 C2 

8 

Antwort des Benutzers eingeschaltet wird 

Liegt das Ergebnis des erkannten Befehls im Intervall 
zwischen y und z%, folgt der Ablauf dem Abzweig 49. 
Liegt das Ergebnis im Intervall z% und 100%, folgt der 
5 Ablauf dem Abzweig 57 — d h, es ist dabei keine direk- 
te Prflfung des erkannten Befehls vom Benutzer m5g- 
lich. 

In Fig. 4b ist ebenfalls die Ergebnisachse aufgetragen, 
jedoch fiir den Zustand, in dem das Entscheidungsmo- 
10 dell 56 durch die Oberschreitung des Wertes v durch die 
Anzahl der Proteste angepaBt ist Die Grenzen y und z 
nach Fig. 4a sind nach hdheren Ergebniswerten y und z' 
verschoben. 

Ein erkannter Befehl, der ein Ergebnis Si hat, fuhrt 
15 also fur die Anpassung zu einer Erwiderung des Sy- 
stems, die Qber den Abzweig 57 verlauft und nach An- 
passung des Entscheidungsmodells zu einer Erwiderimg 
uber den Abzweig 49 fuhrt Auch fiihrt ein erkannter 
Befehl mit einem Ergebnis S2 zu einer Erwiderung ent- 
20 sprechend dem Abzweig 49 (fur die Anpassung) bzw. 
entsprechend dem Abzweig 49^ (nach der Anpassung). 

Gibt der Benutzer im Block 51' eine vemeinende Ant- 
wort, geht der Ablauf aber den Abzweig 52': Es gibt 
wieder zwei Mdglichkeiten: Der Ablauf geht uber den 
25 Block 53 direkt zum Block 31 Uber den unterbrochenen 
Abzweig 58 oder geht zum Block 40 und kehrt anschlie- 
Bend uber den Block 53 und , den Block 43 auch zum 
Block31zurack. 

Das Entscheidungsmodell 56 kann wieder in einem 
30 anderen Ausfuhrungsbeispiel des FluBdiagramms nach 
Fig. 3 auch auf eine andere Weise geandert werden. So 
ist es weiter mSglich, daB nach dem Oberschreiten des 
Wertes v im Zahlerstand m das Entscheidungsmodell 56 
im Zeitintervall nach einer Erkennung eines Befehls nur 
35 eine Erwiderung entsprechend dem Weg 49' gibt Am 
Ende des ZeitintervaUs kehrt das Entscheidungsmodell 
wieder nach den maglichen Erwiderungen entspre- 
chend den Wegen 57, 49 oder 49' in Abhangigkeit vom 
Ergebnis zuruck, das an Hand der Fl^. 4a beschrieben 
40 wurde. 

Die beiden Entscheidungsmodelle 56 nach obiger Be- 
schreibung unterscheiden sich u. a. in einem wichtigen 
Punkt von den Entscheidungsmodellen 33 nach Fig. 2 
und 2a. 

45 Bei den Entscheidungsmodellen nach Fig. 2 und 
Fig. 2a lauft im betreffenden Intervall fiir alle erkannten 
Befehle auf dem Weg (49 bzw. 49') einer expliziteren 
Angabe des erkannten Befehls. In den Entscheidungs- 
modeUen 56 nach obiger Beschreibung ist das nicht der 
50 FalL Im Entscheidungsmodell 56 nach der Beschreibung 
an Hand der Fig. 4a und b gibt es Befehle (insbesondere 
diejenigen Befehle mit einem Ergebnisprozentsatz zwi- 
schen X und y, zwischen y' und z und zwischen z' und 
100), fur die die Anderung des Entscheidungsmodells 
55 gemaB dem Zustand nach Fig. 4b, well m den Wert v 
Uberschritten hat, keinen EinfluB auf die Erwiderung des 
Systems hat 

Auch wenn sich das Entscheidungsmodell 56 derart 
andert, daB nach dem Erkennen eines Befehls nur eine 
60 Erwiderung entsprechend dem Weg 49' erfolgt, bleibt 
die Erwiderung des Systems auf erkannte Befehle mit 
einem Ergebnisprozentsatz zwischen x und y die glei- 
che. Daher wird in einem friiheren Zeitabschnitt er- 
wahnt, dafi zumindest in einer Anzahl der Falle das Sy- 
65 stem im Schritt c) eine Erwiderung in Form einer expli- 
ziteren Angabe des erkannten Befehls wShlt Das sind 
fiir das eine Ausfuimingsbeispiel des Entscheidungsmo- 
dells 56 nach Fig. 3 diejenigen Falle, bei denen der Er- 
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gebnisprozentsatz des erkannten Befehls zwischen y 
und Y und zwischen z und zf liegt Fur das andere Aus- 
fahrungsbeispiei nach Fig. 3 sind es also diejenigen Fal- 
le, bei denen die Ergebnisprozents^tze zwischen y und 
100 liegen. 5 

Fig. 5 zeigt ein Ausfuhrungsbeispiel eines Dialogs- 
ystems zur Durchfflhrung des erfindungsgemaBen Ver- 
fahrens. Das System enthalt eine erste Einheit 60 zum 
Stellen einer Frage in sprachlicher Form an den Benut- 
zer des Systems. Der Ausgang 61 der Einheit 60 ist zu lo 
diesem Zweck mit einem Lautsprecher 62 verbunden. 
Weiter ist ein Befehlserkenner 63 zum Erkennen eines 
Befehls — im Block 64 — mit einer Entscheidungsein- 
heit 65 vorgesehen. Eine zweite Einheit 66 ist mit ihrem 
(Steuereingang 67 und uber die Leitung 68 mit einem 15 
Ausgang 69 des Bef ehiserkenners 63 gekoppelt Ein Ein- 
gang 70 des Befehlserkenners 63 ist mit einem Mikro- 
phon 71 verbunden. 

AuBerdem ist das Mikrophon 71 mit einer dritten 
Einheit 72 zum Erkennen eines Protests vom Benutzer 20 
zum System verbunden, wenn ein Befehl von System 
falsch erkannt wurde. Es ist luer also keine Rede von 
einem akustischen Protest. Die dritte Einheit 72 erzeugt 
zum Zeitpunkt des Auftretens eines Protestes einen 
ZShlimpuls an ihrem Ausgang 73, und dieser Zlhlimpuls 25 
gelangt an einen Zahieingang 74 eines Zahiers 75. Der 
Ausgang 76 dieses Zahiers 75 ist mit einem ersten Ein- 
gang 77 einer Vergleichsschaltung 78 (Komparator) 
verbunden und diesem wird der Inhalt m des Z^lers 75 
zugefiihrt. An den zweiten Eingang 79 gelangt der Wert 30 
V. Der Ausgang 80 ist mit einem Steuereingang 81 der 
Entscheidungseinheit 65 verbunden. Der Komparator 
78 liefert ein Steuersignal an seinen Ausgang 80, wenn 
der Wert m den Wert v uberschreitet. 

Weiter gibt es noch eine zentrale Steueremheit 82, die 35 
die verschiedenen Telle des Systems steuert So gibt es 
eine Steuerleitung 83 zum Ansteuem der ersten Einheit 
60. Nach einem Steuersignal fiber diese Leitung 83 fuhrt 
die erste Einheit 60 eine Frage in sprachlicher Form 
fiber den Lautsprecher 62 dem Benutzer zu. Es gibt eine 40 
Leitung 84 zum anschlieBenden Einschalten (und eben- 
falls zum spateren Abschalten) des Befehlserkenners 63. 
Auch gibt es eine Steuerleitung 85 zum Einschalten der 
dritten Einheit 72 zum richdgen Zeitpunkt, so dafi ein 
Protest erkannt werden kann. Es gibt eine Leitung 86 45 
vom Ausgang 80 zur Zentraleinheit 82, so daB diese 
weiB, wann m den Wert v uberschreitet Im Zusammen- 
hang damit gibt es die Steuerleitung 87 zum Z^er 75 
zur Nullruckstellung, sobald ein Signal auf der Leitung 
86 auftritt. Auch ist die Leitung 68 noch mit der Zentral- 
einheit 82 verbunden. 

Die Wirkungsweise der Anordnung nach Fig. 5 zur 
Durchfuhrung des Verfahrens nach Fig. 2 ist wie folgt 
Wenn m< v ist, geht der Ablauf nach Fig. 2 vom Block 
33 fiber den Abzweig 57 direkt zum Block 36 oder fiber 
den Abzweig 34 zuruck zum Block 31. Die Entschei- 
dungseinheit 65 gibt die Entscheidung, daB ein Befehl 
moglicherweise erkannt wurde, indem sie der zweiten 
Einheit 66 fiber die Leitung 68 ein Steuersignal zufuhrt 
Wurde ein Befehl erkannt, wird eine neue Frage gestellt 
Das bedeutet, daB das Steuersignal, das fiber den Ein- 
gang 67 eingegeben wird, die erste Einheit 60 — die also 
in diesem Fall ein Teil der zweiten Einheit ist — akti- 
viert, so daB eine folgende Frage gestellt wird. Wurde 
kein Befehl erkannt, aktiviert das Steuersignal, das fiber 
den Eingang 67 zugefUhrt wird, die Schaltung im Block 
88. Ober den Lautsprecher 62 wird mitgeteilt (Block 35 
in Fig. 2.0: 
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"Ihr Befehl wurde nicht erkannt Ich wiederhole die Fra- 
ge". 

Darauf wiederholt die erste Einheit 60 die Frage (sie- 
he Block 31 in Fig. 2). Dies laBt sich beispielsweise da- 
durch verwirklichen, daB das Steuersignal auf der Lei- 
tung 68 auch der Zentraleinheit 82 zugefuhrt und beim 
Nichterkennen eines Befehls fiber die Leitung 83 die 
erste Einheit 60 zum Wiederholen der Frage aktiviert 
wird 

Oberschreitet zu einem gegebenen Zeitpunkt der In- 
halt m des Zahiers 75 den Wert v, gelangt ein Steuersi- 
gnal zur Entscheidungseinheit 65, wodurch das Ent- 
scheidungsmodell geandert wird. 

Wird kein Befehl erkannt, andert sich nichts im oben- 
beschriebenen Vorgang. Es andert sich nur dann etwas, 
wenn tatsachiich ein Befehl erkannt wird. In diesem Fall 
erscheint ein anderes Steuersignal auf der Leitung 68, 
das die zweite Einheit 66 und insbesondere die Schal- 
tung im Block 88 zur Erwiderung aktiviert (siehe weiter 
Block 50 in Fig. 2): 
"Der Befehl — wurde erkannt". 

Anschliefiend schaltet die Zentraleinheit 82 die dritte 
Einheit 72 zum Detektieren eines mdglichen Protestes 
ein (siehe Block 51 in Fig. 2). Wenn die dritte Einheit 72 
einen Protest detektiert, wird der ZShlerstand m des 
Zihlers 75 um eins erhdht (siehe Block 40 in der Kette 
52 nach Fig. 2). AuBerdem wird fiber die Leitung 89 
diese Erhohung zur Zentraleinheit 82 weitergeleitet, die 
anschlieBend fiber die Leitung 83 die erste Einheit 60 
zum Wiederholen der Frage aktiviert Die Tatsache, daB 
in Fig. 2 zusatzliche Daten in den Blocken 41, 53 und 48 
dem Benutzer zugeleitet werden, bleibt hier weiter au- 
Ber Betracht. da es fflr das Verstandnis der Wirkungs- 
weise des Systems nicht relevant ist 

Wird kein Protest detektiert, erhait die erste Einheit 
60 fiber die Leitung 83 von der Zentraleinheit 82 den 
Auftrag zum Stellen der folgenden Frage und zum Wei- 
terleiten dieser Frage zum Benutzer. Nach dem Stellen 
der folgenden Frage werden (entweder gleichzeitig 
oder nacheinandere die dritte Einheit 72 zum Erkennen 
eines moglichen Protestes (siehe Block 37 in Fig. 2) und 
der Befehlserkenner 63 zum Erkennen des folgenden 
Befehls (siehe Block 38 in Fig. 2) eingeschaltet Hiermit 
wird die Beschreibung der Wirkung nach Fig. 2 beendet 
Die Schaltung nadi Fig. 5 kann derart ausgeffihrt 
sein, daB idie Funktionsweise nach Fig. 2A verwirklicht 
wird. Es werden dazu einige zusStzIichen Elemente er- 
forderlich, die in Fig. 5A dargestellt sind 
In Fig.2A wird nach der Anderung des Entschei- 
50 dungsmodells beim Erkennen eines Befehls der Weg 49' 
durchlaufen. In diesem Fall erscheint ein Steuersignal 
auf der Leitung 68. die die zweite Einheit 66 und insbe- 
sondere die Schaltung im Block 88 zur Erwiderung akti- 
viert (siehe Block 50' in Fig. 2 A): 

55 "Wurde als Befehl — — angegebenT' 

AnschlieBend schaltet die Zentraleinheit 82 den Be- 
fehlserkenner 63 zum Detektieren und Erkennen einer 
bejahenden oder vemeinenden Antwort des Benutzers 
ein (siehe Block 51' in Fig. 2 A). Wenn eine verneinende 
60 Antwort vom Befehlserkenner 63 detektiert wird, wird 
der Zahlerstand m des Zahiers 75 um eins erhdht (siehe 
Block 40 im Abzweig 52 nach Fig. 2A). In Fig. 5A wird 
dies dadurch verwirklicht, daB die Leitung 68 fiber ein 
zusatzliches UND-Gatter 90 und ODER-Gatter 91 
65 ebenfalls mit dem Zahieingang 74 des Zahiers 75 ver- 
bunden ist Auch der Ausgang 73 der dritten Einheit 72 
ist selbstverstandlich fiber das ODER-Gatter 91 mit 
dem Zahieingang 74 des Z^lers 75 verbunden. Der 
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zweite Eingang des UND-Gatters 90 ist uber die Lei- 
tung 93 mit einem Ausgang 94 der Zentraleinheit 82 
verbunden. Nur nach dem Auftreten der Erwiderung 
gemaB dem Block 50' nach Rg. 2A wird der Ausgang 94 
"hoch", so daB die Erkennung einer veraeinenden Ajit- 5 
wort einen Zahlimpuls ergibt, der durchgelassen wird, 
da das UND-Gatter 90 diesen Zahlimpuls nicht sperrt 
Hiermit wird die Beschreibung der Wirkungsweise nach 
Fig. 2A beendet 

In Fig. 6 ist ein Dialogsystem zur Verwirklichung des 10 
Ablaufs nach Fig. 2 dargestellL Das Entscheidungsmo- 
dell in der Entscheidungseinheit 65' ist jetzt weiter aus- 
gearbeitet Die Entscheidungseinheit 65' enthalt eine 
Vergleichsschaltung 93 zum Vergleichen des Ergebnis- 
ses s des erkannten Befehls, wobei das Ergebnis von der 15 
Schahung 64 geliefert und dem Eingang 97 der Ent- 
scheidungseinheit 65' zugefuhrt wird In der Vergleichs- 
schaltung 93 wird das Ergebnis s liiit den Schwellenwer- 
ten X, y und z verglichen, wobei davon ausgegangen •■ 
wird, daB sich die Schalter 98' uiid 98" in der dargestell- 20 
ten Stellung beHnden. 

Liegt das Ergebnis zwischen 0 und x% — der Ablauf 
nach Fig. 3 kehrt dabei vom Block 56 uber den Abzweig 
34 zum Block 31 zuriick — erzeiigt die Vergleichsschal- 
tung 93 ein Signal auf der Leitung 68.1 zum Block 88 der 25 
zweiten Einheit 66, so daB uber den 1-autsprecher 62 
folgendes mitgeteilt wird (siehe Block 35 nach Fig. 3): 
"Ihr Befehl wurde nicht erkannt Ich wiederhole die Era- 
ge . 

Da die Leitung 68.1 auch zur Zentralsteuereinheit 82 30 
fiihrt, leitet diese Steuereinheit uber die Leitung 83 eine 
Wiederholung der Prage durch die erste Einheit 60 ein 
(Block 31 nach Fig. 3). 

Liegt das Ergebnis zwischen x und y% — der Ablauf 
nach Fig. 3 geht jetzt vom Block 56 weiter Qber den 35 
Abzweig 49' — , erzeugt die Vergleichsschaltung 93 ein 
Signal auf der Leitung 68^ zum Block 88 der zweiten 
Einheit 66, so daB Qber den Lautsprecher.62 folgende 
Frage gestellt wird (siehe Block SO' nach Fig. 3): 
"Hatten Sie als Befehl — — angegeben?" 40 

Da die Leitung 68.2 auch mit der Zentraleinheit 82 
verbunden ist, kann anschlieBend die Zentraleinheit 82 
iiber die Leitung 84 den Befehlserkenner zum Erkennen 
einer bejahenden oder verneinenden Antwort einschal- 
ten (Block 51' nach Fig. 3). Diese Erkennung erfolgt in 45 
der Schaltung 95. Wird eine vemeinende Antwort er- 
kannt (und geht der Ablauf nach Fig. 3 weiter Qber die 
Blocke 40, 53 und 43), wird auf der Leitung 683 ein 
Signal erzeugt, das Qber das ODER-Gatter 91 an den 
Zahler 75 gelangt. so daB der Zahlerstand m um 1 erhoht 50 
wird. Gehen wir davon aus, daB m < v blieb. Das Signal 
am Ausgang 68.5 des Befehlserkenners 63' gelangt Qber 
das ODER-Gatter 91 und die Leitimg 89 ziu- Zentralein- 
heit 82, die uber die Leitung 83 die erste Einheit 60 zum 
Wiederholen der Frage aktiviert (Block 31 nach Fig. 3). 55 
Wird eine bejahende Antwort in der Schaltung 95 er- 
kannt, erzeugt die Schaltung 95 em Signal zirni Ausgang 
68.6. Dieser Ausgang ist mit der Zentraleinheit 82 ver- 
bunden. AnschlieBend gibt die Zentraleinheit 82 ein 
Steuersignal uber die Leitung 83 zur ersten Einheit 60, eo 
so daB die folgende Frage gestellt wird (Block 36 in 
Fig. 3). 

Liegt das Ergebnis zwischen y und 2% — der Ablauf 
nach Fig. 3 geht vom Block 56 weiter Qber den Abzweig 
49 — , erzeugt die Vergleichsschaltung 93 ein Signal auf 65 
der Leitung 683, das die Schaltung 88 in der zweiten 
Einheit 66 zur Erwidenmg aktiviert (siehe den Block 50 
nach Fig. 3). 



"Der Befehl — — wurde erkannt". 

Da die Leitung 683 auch mit der Zentraleinheit 82 
verbunden ist, kann diese Einheit nach dem Erscheinen 
des Signals auf der Leitung 683 Qber ein Steuersignal 
auf der Leitung 85 die dritte Einheit 72 zum Detektieren 
eines Protestes (falls vorhanden) einschalten (siehe 
Block 51 in Fig. 3). Detektiert die dritte Einheit einen 
Protest, erscheint am Ausgang 73 ein Signal, das uber 
das ODER-Gatter 91 an den Zahleingang 74 des Zahlers 
75 gelangt, wodurch der Inhalt dieses Zahlers um eins 
erhoht wird (siehe den Abzweig 52 in Fig. 3). AuBerdem 
wird wieder uber die Leitung 89 ein Steuersignal zur 
Zentraleinheit 82 weitergeleitet, auf Grund dessen die 
Zentraleinheit 82 uber die Leitung 83 der ersten Einheit 
60 ein Steuersignal liefert, so daB die Frage wiederholt 
wird (Block 31 in Fig. 3). Wird kein Protest detektiert' 
erzeugt die Zentraleinheit 82 ein Signal Qber die Leitung 
83 zur ersten Einheit, wonach die erste Einheit 60 die 
folgende Frage stellt (Block 36 in Fig. 3). In obiger Be- 
schreibung wurde stets angenommen daB m^ v ist 

• Liegt das Ergebnis zwischen z und 100% — der Ab- 
lauf nach Fig. 3 geht Qber den Abzweig 57 — , wird ein 
Signal uber die Leitung 68.4 von der Vergleichsschal- 
tung 93 dem Eingang 67 der zweiten Einheit 66 zuge- 
fQhrt, auf Grund dessen die der zweiten Einheit 66 zuge- 
ordnete erste Einheit 60 zum Stellen der folgenden Fra- 
ge aktiviert wird (Block 36 in Fig. 3). 

Nach dem Stellen der folgenden Frage werden wie- 
der (gleichzeitig oder nacheinander) die dritte Einheit 72 
und der Befehlserkenner 63' eingeschaltet (siehe Blocke 
37 und 38 in Fig. 3). Wird ein Protest detektiert, geht der 
Ablauf hier uber den Abzweig 39 weiter. Die dritte Ein- 
heit 72 erzeugt wiederum einen Zahlimpuls zum Zahler 
75 und (uber den Zahlemgang 89) zur Zentraleinheit 82, 
so daB diese ein Steuersignal auf der Leitung 83 der 
ersten Einheit 60 zufuhrt und diese Einheit erneut die 
vorletzte Frage stellt (Block 31 in Fig. 3, der Qber die 
Abzweige 39, 42 und 44 erreicht wird). 

Angenommen, nach der Zufuhr eines Zahlimpulses 
ziun zahler 75 Qberschreitet der Inhalt m des Zahlers 
den Wert v. Die Folge davon ist, daB die Vergleichs- 
schaltung 78 ein Sigmd uber die Leitung 86 der Ent- 
scheidungseinheit 65' imd insbesondere einer Zeitschal- 
tung 96 in der Entscheidimgseinheit 65' zufOhrt Diese 
Zeitschaltung erzeugt in einem Zeitintervall T nach dem 
Erscheinen des Signals des Komparators 78 ein Steuer- 
signal zu den Schaltem 98' und 98", wodurch diese 
Schalter in diesem Zeitintervall eine andere als die dar- 
gestellte Stellung einnehmen. Als Schwellenwerte wer- 
den nunmehr die Ergebnisse y' und z' der Vergleichs- 
schaltung 93 zugefuhrt (siehe weiter Fig. 4b). Die Er- 
gebnisse y' und z' sind, wie aus Fig. 4 ersichtlich, groBer 
als die Ergebnisse y bzw. z. 

Nach dem Zeitintervall T kehren die Schalter 98' und 
98" wieder in die dargestellte Stellung zuruck, wenn 
nicht nochmals ein Steuersignal des Komparators 78 
detektiert wurde. Dazu enthalt die Zeitschaltung 96 
auch eine Detektorschaltung, die detektiert,* ob im Zeit- 
intervall T abermals ein Signal des Komparators 78 an- 
gekommen ist 

In solchem Falie startet die Zeitschaltung 96 zu die- 
sem Zeitpunkt emeut das Zeitintervall T. Das Intervall, 
in dem die Schalter 98' und 98" in der anderen als der 
dargestellten Stellung stehen, wird somit verl^gert 

Weiter liefert nach jedem Erscheinen des Steuersi- 
gnals auf der Leitung 86 die Zentraleinheit 82 Qber die 
Leitung 87 ein Steuersignal zum Zahler 75, der dadurch 
wieder auf Null ztuiickgestellt wird. 
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Fig. 6a zeigt ein Dialogsystem zum Verwirkiichen des 
anderen Verfahrens nach der Beschreibung an Hand der 
Fig. 3. Hierbei wird nach dem Oberschreiten des Wertes 

V als Erwiderung nach einer Erkennung eines Befehls 
vom System nur die Erwiderung gemaB dem Weg 49' 
(siehe Fig. 3) gegeben. Die Schaltung nach Fig. 6A 
stimmt weitgehend flberein mit der nach Fig. 6. Gean- 
dert haben sich nur die Entscheidungseinheit 65' nach 
Fig. 6 (jetzt die Entscheidungseinheit 65") und die Ver- 
bindungen 68.2 bis 68.4 zwischen den Ausgangen der 
Vergleichsschaitung 93 und der Zentraleinheit 82 und 
der zweiten Einheit 66. In diese Verbindungen sind ein 
ODER-Gatter 99 bzw. die Schalter 98'" und 98"" auf ge- 
nommen. Die Schalter 98"' und 98"" werden vom Aus- 
gangssignal der Zeitschaltung 96 gesteuert 1st der Wert 

V noch nicht uberschritten, ist das Ausgangssignal der 
Zeitschaltung 96 derart, daB die Schalter 98"' und 98"" 
in der wiedergegebenen Stellung stehen. Die Schaltung 
arbeitet nunmehr, wie an Hand der Schaltung nach 
Fig. 6 bereits beschrieben wurde. Oberschreitet m den 
Wert V, bildet sich im Zeitintervali T danach das Aus- 
gangssignal der Zeitschaltung 96 derart, daB die Schal- 
ter die andere als die dargestelite Stellung einnehmen. 

Das bedeutet, daB auch in den Fallen, in denen das 
Ergebnis eines erkannten Befehls zwischen y und z bzw. 
zwischen z und 100% liegt, die Signale auf den Leitun- 
gen 683 und 68.4 Qber das ODER-Gatter 99 in der 
zweiten Einheit 66 cine Erwiderung gemaB dem Weg 
49' in Fig. 3 ausldsen. 

Der Befehlserkenner hat zum Erkennen von Bef ehlen 
ein Referenzmuster jedes Befehls in einem Speicher des 
Befehlserkenners gespeichert Jeder vom Benutzer dem 
System zugefuhrte Befehl wird vom Befehlserkenner 
verarbeitet und mit den Referenzniustem im Speicher 
verglichen. 35 

Stimmen der Befehl und ein bestimmtes Referenzmu- 
ster ausreichend Oberein, wird entschieden, daB der zirni 
Referenzmuster gehdrende Befehl erkannt wurde. 

Die Reihenfolge, in der die Referenzmuster nachein- 
ander mit dem vom Benutzer zugefuhrten Befehl vergli- 40 
chen werden, kann sinnvoll derart gewahlt werden, daB 
der Erkennungsvorgang (im allgemeinen) moglichst 
kurz dauert, so daB auch die gegenseitige Kommunika- 
tion zwischen Benutzer und System mdgiichst glatt ver- 
lauft 45 

Die Vergleichsreihenfolge wird vorzugsweise derart 
gewahlt, daB das Referenzmuster des Befehls, der mit 
groBter Wahrscheinlichkeit auftritt, als erster rait dem 
zugefQhrten Befehl verglichen wird, und daB anschlie- 
fiend jeweils die Referenzmuster jener Befehle, die un- 50 
ter den restlichen Befehlen die grCBte Auftrittswahr- 
scheinlichkeit haben, mit dem zugefuhrten Befehl vergli- 
chen werden. 

Im bereits beschriebenen Beispiel nach Fig. 2, wobei 
im Block 31 die Frage gesteilt wird, ob der Benutzer/ 55 
Reisende nach Amsterdam, Rotterdam oder Utrecht 
mochte, laBt sich erwarten, daB, wenn das System bei- 
spielsweise in Haarlem angeordnet ist, die Mehrzahl der 
Benutzer eine Fahrkarte nach Amsterdam haben moch- 
te, eine geringere Anzahl nach Rotterdam mochte und eo 
eine noch geringere Anzahl nach Utrecht Der vom Be- 
nutzer/Reisenden zugefuhrte Befehl wird also zunachst 
mit dem im System gespeicherten Referenzmuster ent- 
sprechend "Amsterdam", erst dann mit dem von "Rotter- 
dam" und, wenn in beiden Fallen keine Erkennung er- 65 
folgt ist, mit dem Referenzmuster entsprechend "Ut- 
recht" verglichen. 

Das Dialogsystem nach der Beschreibung in Fig. 5, 
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5A, 6 oder 6A kann mit dem Fernsprechnetz verbunden 
sein. Das System ist dabei ein Informationswiederge- 
winnungssystem, mit dessen Hilfe iiber das Fernsprech- 
netz Information in beliebigen Gebieten mittels eines 
5 Frage- und Antwort-Spiels gewonnen werden kann. 
Es ist selbstversttodlich, daB die beschriebenen Ver- 
fahren und Systeme mit der MaBnahme gem^B der Be- 
schreibung in der niederlandischen Patentanmeldung 84 
01 863 erganzt werden konnen. In dieser Anmeldung 
0 wird beschrieben, zur Beschleunigung des Dialogs zwi- 
schen einem geQbten Benutzer und dem Dialogsystem 
diesem Benutzer die Gelegenheit zum Unterbrechen 
der Informationsgabe vom System zu geben, wodurch 
danach Dialogabschnitte ubersprungen werden kSnnen. 

Bezeichnung der Blocke 

Fig. 1 
10 Anf ang 
) 11 1. Frage 
121. Befehl 

13, 13', 13", 13"' Entscheidungsmodell 

15 Kein Befehl erkannt 

16 2. Frage 
f 17 2, Befehl 

18 3. Frage 

19 3. Befehl 

20 4. Frage 
21 4. Befehl 

) 22derFahrpreisbetragt... 
23Zahlung 
24 Fahrkarte 
25Ende 
Fig. 2, 2A und 3 

31 n. Frage 

32 n. Befehl 

33, 33', 56 Entscheidungsmodell 

35 Kein Befehl erkannt 

36 (n+1). Frage 
37,51 Protest? 
38 (n+l). Befehl 
40 Zahler um 1 erhohen 
41 , 48, 53 Information zum Benutzer 
43 ist m groBer als v? 

46 Zahler auf Null ziniickstellen 

47 Entscheidungsmodell anpassen 
50 der Befehl . . . wurde erkannt 
50' haben Sie den Befehl — . . gegeben? 
51' Bestatigung? 

PatentansprQche 

1. Arbeitsverfahren fur ein Dialogsystem einer Da- 
tenverarbeitungsanlage zum Erkennen eines Be- 
nutzerbefehls, wobei in einem Verfahrensabschnitt 

a) das Dialogsystem dem Benutzer eine Frage 
in Form eines Sprachsignals stellt, 

b) anschlieBend ein Befehlserkenner zum Er- 
kennen eines Sprachbefehls des Benutzers an 
das Dialogsystem eingeschaltet wird, 

c) abhangig vom Ergebnis des Erkennungsvor- 
gangs im Schritt b) und ausgehend von einem 
Entscheidungsmodell das Dialogsystem nur ei- 
ne Erwiderung aus einer Gruppe von zumin- 
dest zwei moglichen Erwiderungen wShlt, und 

d) anschlieBend das Dialogsystem dem Benut- 
zer diese Erwiderung zufuhrt, 

dadurch gekennzeichnet, daB die Anzahl der Pro- 
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teste, die der Benutzer dem Dialogsystem zufuhrt, . 
weil das System einen Befehl falsch erkannt hat, fiir 
den betreffenden Programmabschnitt und ggf: fru- 
here Programmabschnitte gezahlt wird und daB, 
wenn die Anzahl der Proteste einen bestimmten 5 
Protest-Schwellenwert Qberschreitet, das Entschei- 
dungsmodell zumindest in einexn bestimmten Zeit- 
interval! derart angepaBt wird, daB das Dialogs* 
ystem im Schritt c) in zumindest einer Anzahl der 
Falle eine Erwiderung in Form einer fur den Benut- 10 
zer expliziteren Angabe des Befehls wahlt, den der 
Bef ehlserkenner erkannt hat 

2. Verfahren nach Anspruch 1, bei dem ausgehend 
vom Entscheidungsmodell und in Abhangigkeit von 
der Frage, ob das MaB der Erkennungs-Zuverias- 15 
sigkeit eines vom Befehlserkenner erkannten Be- 
fehls einen bestimmten Zuverlassigkeits-Schwel- 
lenwert moglicherweise Qberschreitet, das Dialogs- 
ystem im Schritt c) aus einer ersten Erwiderung, bei 
der das Dialogsystem direkt nach der Erkennung 20 
eine folgende Frage an den Benutzer stellt, und 
einer zweiten Erwiderung, bei der das Dialogs- 
ystem dem Benutzer zunHchst Information flber 
den Befehl gibt, den der Befehlserkenner erkannt 
hat, w^hlen kann, dadurch gekennzeichnet, dafi der 25 
Zuverlassigkeits-Schwellenwert zumindest im Zeit- 
intervall erhoht wird, wenn die Anzahl der Proteste 
den Protest-Schwellenwert uberschreitet. 

3. Verfahren nach Anspruch 2, dadurch gekenn- 
zeichnet, da3 beim Oberschreiten des Protest- 30 
Schwellenwertes durch die Anzahl der Proteste im 
Zeitintervall das Dialogsystem immer in der Erwi- 
derxmg dem Benutzer Information uber den Befehl 
gibt, den der Befehlserkenner erkannt hat 

4. Verfahren nach Anspruch 3, dadurch gekenn- 35 
zeichnet, daB das Dialogsystem in der Erwiderung 
an den Benutzer die Frage stellt, ob der vom Be- 
fehlserkenner erkannte Befehl auch der Befehl ist, 
den der Benutzer ausgesprochen hat 

5. Verfahren nach Anspruch 4, dadurch gekenn- 40 
zeichnet, daB der Befehlserkenner weiter zimi Er- 
kennen einer darau^olgenden bejahenden oder 
verneinenden Antwort des Benutzers ausgelegt ist 

6. Verfahren nach einem der Ansprflche 1 bis 5, 
dadurch gekennzeichnet, daB das Zeitintervall ver- 45 
langert wird, wenn in diesem Zeitintervall erneut 
eine derartige Anzahl von Protesten gezahlt wird, 
daB der Protest-Schwellenwert Uberschritten wird. 

7. Dialogsystem fur eine Datenverarbeitungsanlage 
zur Durchfuhrung des Verfahrens nach einem oder 50 
mehreren der vorangehenden AnsprUche, mit 

— einer ersten Einheit zum Stellen einer Frage 
in sprachlicher Form an den Benutzer des Dia- 
logsystems, 

— einem Befehlserkenner zum Erkennen eines 55 
Sprachbefehls des Benutzers an das Dialogs- 
ystem und mit einer Entscheidungseinheit, und 

— einer zweiten mit dem Befehlserkenner ver- 
. bundenen Einheit zur Ueferung nur einer Er- 
widerung aus einer Gruppe von zim:iindest 60 
zwei mdglichen Erwiderungen an den Benut- 
zer in Abhangigkeit vom Entscheidungsmodell 

in der Enucheidungseinheit, 
dadurch gekennzeichnet, dafi das Dialogsystem 
weiter enthalt. 65 

— eine dritte Einheit zum Erkennen eines Pro- 
testes des Benutzers, wenn ein Befehl falsch 
erkannt wurde, 



762 C2 

16 

— einen mit der dritten Einheit verbundenen 
Zahler zum Zahlen der Anzahl der Proteste im 
betreffenden Verfahrensabschnitt und mdgli- 
chen weiteren Verf ahrensabschnitten, und 

— eine Vergleichsschaltung zum Vergleichen 
der Anzahl der Proteste mit dem Protest- 
Schwellenwert und zur Liefenmg eines Steu- 
ersignals zu einem Ausgang, wenn die Anzahl 
der Proteste diesen Schwellenwert Qberschrei- 
tet, mit einem ersten ersten Eingang in Verbin- 
dung mit emem Zahlerausgang, einem zweiten 
Eingang zum Zufuhren einer mit dem Protest- 
Schwellenwert im Zusaramenhang stehenden 
Zahi, wobei der Ausgang mit der Entschei- 
dungseinheit verbunden und die Entschei- 
dungseinheit zum Anpassen des Entschei- 
dungsmodells zumindest im vorgenannten 
Zeitintervall nach dem Empfang des Steuersi- 
gnais derart eingerichtet ist, daB die zweite 
Einheit eine Erwiderung an den Benutzer in 
Form einer expliziteren Angabe des vom Be- 
fehlserkenner erkannten Befehls abgibt 

8. Dialogsystem nach Anspruch 7 zur Durchfuh- 
rung des Verfahrens nach Anspruch 2, bei dem die 
Entscheidungseinheit eine Vergleichsschaltung 
zum Vergleichen des MaBes der Erkennungs-Zu- 
verlassigkeit des vom Befehlserkenner erkannten 
Befehls mit dem Zuverlassigkeits-Schwellenwert 
enthalt, dadurch gekennzeichnet, daB die Entschei- 
dimgseinheit weiter zum Erhohen des Zuverlassig- 
keits-Schwellenwertes zumindest im Zeitintervall 
nach dem Empfang des Steuersignals ausgelegt ist 

9. Dialogsystem nach Anspruch 7 zur Durchfuh- 
rung des Verfahrens nach Anspruch 3, 4 oder 5, 
dadurch gekennzeichnet, daB die Entscheidimgs- 
einheit derart aufgebaut ist, daB zumindest im Zeit- 
intervall nach dem Empfang des Steuersignals die 
zweite Einheit in der Erwiderung an den Benutzer 
erne Information uber den vom Befehlserkenner 
erkannten Befehl gibt 

10. Dialogsystem nach Anspruch 9 zur Durchfuh- 
rung des Verfahrens nach Anspruch 5, dadurch ge- 
kennzeichnet, daB der Befehlserkenner auBerdem 
zimi Erkennen einer bejahenden oder verneinen- 
den Antwort des Benutzers aufgebaut ist. 

11. Dialogsystem nach Anspruch 7 zur Durchfuh- 
rung des Verfahrens nach Anspruch 6, dadurch ge- 
kennzeichnet, daB die Entscheidungseinheit eine 
Detektoreinheit zum Detektieren eines Steuersi- 
gnals enthalt. das im Zeitintervall nach dem Auftre- 
ten des vorangehenden Steuersignals erscheint, 
imd daB die Entscheidungseinheit zum Veriangem 
des Zeitintervalls nach einer Detektierung eines 
derartigen Steuersignals ausgelegt ist 

12. Dialogsystem nach einem der Anspriiche 7 bis 
11, bei dem zum Erkennen eines zugefuhrten Be- 
fehls aus einer Gruppe moglicher Befehle der Be- 
fehlserkenner den zugefuhrten Befehl mit einem 
Referenzmuster eines Befehls aus der Befehlsgrup- 
pe vergleicht, wobei die Referenzmuster in einem 
Speicher im Befehlserkenner gespeichert sind, da- 
durch gekennzeichnet, daB beim Vergleich die Rei- 
henfolge der Befehle, deren Referenzmuster mit 
dem zugefuhrten Befehl verglichen werden. der 
Reihenfolge der Wahrscheinlichkeiten des Erschei- 
nens der Befehle derart entspricht, daB das Refe- 
renzmuster des Befehls mit hochster Wahrschein- 
lichkeit des Auf tretens als erstes mit dem zugefuhr- 
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ten Bef ehl verglichen wird. 
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